Fast associated classical orthogonal polynomial transforms

نویسندگان

چکیده

We discuss a fast approximate solution to the associated classical–classical orthogonal polynomial connection problem. first show that classical polynomials are solutions fourth-order quadratic eigenvalue problem with coefficients such differential operator is degree-preserving. Upon linearization, discretization of this block upper-triangular and banded. After perfect shuffle, we extend divide-and-conquer approach banded generalized blocked case, which may be accelerated by one few different algorithms. Associated arise from iterated Stieltjes transforms polynomials; hence, conversion cases combined discrete sine cosine provides modular mechanism for synthesis singular integral expansions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast parametric reciprocal-orthogonal jacket transforms

In this paper, we propose a new construction method for a novel class of parametric reciprocal-orthogonal jacket transform (PROJT) having 4N parameters for a sequence length N = 2r+1 that is a power of two, based on the reciprocal-orthogonal parametric (ROP) transform and block diagonal matrices. It is shown that the inverse transform of the proposed PROJT is conveniently obtained by the recipr...

متن کامل

Fast algorithms for discrete polynomial transforms

Consider the Vandermonde-like matrix P := (Pk(cos jπ N ))j,k=0, where the polynomials Pk satisfy a three-term recurrence relation. If Pk are the Chebyshev polynomials Tk , then P coincides with CN+1 := (cos jkπ N )j,k=0. This paper presents a new fast algorithm for the computation of the matrixvector product Pa in O(N logN) arithmetical operations. The algorithm divides into a fast transform wh...

متن کامل

Classical Wavelet Transforms over Finite Fields

This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...

متن کامل

Fast Algorithms for Orthogonal and Biorthogonal Modulated Lapped Transforms

New algorithms for the computation of orthogonal and biorthogonal modulated lapped transforms (MLTs) are presented. The new structures are obtained by combining the MLT window operators with stages from a recently introduced structure for the type-IV discrete cosine transform (DCT-IV). The net result is fewer multiplications and additions than previously reported algorithms. For the orthogonal ...

متن کامل

Numerical stability of fast trigonometric and orthogonal wavelet transforms

Fast trigonometric transforms and periodic orthogonal wavelet transforms are essential tools for numerous practical applications. It is very important that fast algorithms work stable in a floating point arithmetic. This survey paper presents recent results on the worst case analysis of roundoff errors occurring in floating point computation of fast Fourier transforms, fast cosine transforms, a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 2022

ISSN: ['0377-0427', '1879-1778', '0771-050X']

DOI: https://doi.org/10.1016/j.cam.2021.113831